M-11985US 1/13 



Synthesis 



101 



Initial 
placement and 
routing 



102 



Full timing 
analysis 



104 



No 



No 




Max path 
optimization 



Min path 
optimization 



106 



108 




110 



112 



Other 
optimization 
(e.g., clock 

tree) 



114 



Placement and 
routing 



116 



Post-routing 
optimization 




M-11985 US 



2/13 



200 (e.g.. 112) 



Retrieve nodes 
with min path 
violations 



Bin nodes by 
critlcality 



Select a critlcality 
bin 



202 




236 



220 



Select next 
slack bin 



226 



228 



232 



240 



244 



Bin nodes by slack 



Select a slack bin 



Bin nodes by levels 



Select a level bin 



Select a node 



Optimize node by 
inserting delay 



Incremental timing 
analysis for the 
level 



208 
210 

212 
214 



215 



216 




230 




242 



Select n xt 
criticality bin 



Update criticality 
bins 



234 



238 




N 



Action 114J 



FiG. 2 



M-11985 US 3/13 



Select a buffer in 
buffer set specified 
by user 



Position selected 
buffer 



Run trial analysis 
at node 



Perform buffer cost 
analysis 



Select buffer with 
lowest cost to be 
added to netlist 



302 




304 



305 



306 



308 




310 



No 



312 



V 

Action 218 ^y-^ 



314 



FIG. 3 



M-11985US 4/13 



400 (e.g.. 304) 



412 



Place buffer Lg^ 
away from receiver 



-Yes- 



420 



Place buffer at 
another point 



414 



Determine tr from 
input wire length 
and re*determine 
Ceeff with tr 



I 



416 No 



Determine Cj 
using route model 




Select another 
point on perimeter 
of Manhattan circle 



Determine effective 
load Ceeff from cell- 
delay table using min 
delay D and input 
transition time tr 



Calculate L 



Beff 



I 



Define bounding 
box of driver and 

receiver 



I 



Calculate C, 



BBeff 



Define Manhattan 
circle with Lg^^ 
around receiver 



Select a point on 

perimeter of 
Manhattan circle 



Determine tr from 
input wire length 
and re^letermine 



I 



Determine C^^^ 
using route model 



Yes 



402 




404 



406 



408 



410 



422 




424 



-Yes—, 



432 



Look up input wire 
length from 
maximum tr 



426 



434 



I 



Define Manhattan 
circle with input 
wire length around 
driver 




436 



438 



r 



428 



Select an 
intersecting point 
on the Manhattan 
circles, if any 



442 



r 



430 



^ M-11985US 5/13 




FIG. 5 



M-11985US 6/13 



Clock cycle 




clock 





Setup 


Hold ^ 


^ Timing ^ 


Setup 




Amval time 


Time 


Time 


Window 


Time 
















► 



Min 


Min 


Max 


Max 


amval 


required 


required 


arrival 


time 


time 


time 


time 








) 



Min slack/ , Max slack 

required minimum delay D 



FIG. 6 



r 



Minimum slack 

A_ 



Critical Sub-Critical Non-Critical 



5 


6 


7 


3 


4 


8 


1 


2 


9 



Critical 



Sub-Critical Maximum slack 



Non-Critical- 



FIG. 7 



M-11985US 7/13 -~ 




worst minimum slack 



FIG. 8A 



minimum slack 



1-2B 

1-1B->j 


1-3B ^ 


# of nodes 








worst minimum slack 






^ minimum slack 






FIG. 8B 



# of nodes 



1-2C 



worst minimum slack 



FIG, 8C 



minimum slack 




# of nodes 




worst minimum slack 



minimum slack 



FIG. 8D 



M-11985US 8/13 — 




1006 





















^ 1002 



1004 



FiG. 10 



1006 




1004 



FIG. 11 



M-11985US 9/13 




FIG. 12 



c 



M-11985US 10/13 




FIG. 13 



M-11985US 11/13 -^x 



1400A 



Index 2: 
Input transition 
times 
(e.g., rise) 



Index 1: Capacitive loads 



1 


2 


3 


2 




6 


3 


6 


9 



Output transition 
times 
(e.g.. rise) 



FiG, 14A 



1400B 



Index 2: 
Input transition 
times 
(e.g.. rise) 



Index 1: Capacitive loads 

A 



2 


4 


8 


4 


8 


16 


8 


16 


32 



Propagation delay 
(e.g.. rise) 



FIG. 14B 



M-11985US 12/13 



1^1 



Functional 
requirennents 



Timing and 

Physical 
Constraints 



1522 









Synthesis tool 


' y 1502 




p 1504 




Place and route 
tool 




r 1506 




Static timing 
analyzer 




ij- 1508 




Max path 
optimization tool 




J- 1510 




Min path 
optimization tool 




y 1512 




Other 
optimization tooi 




Post-routing 
optimization tool 


y 1514 


Computer 






1528 



Cell Library 
(Timing and 
Physical) 



M-11985US 13/13 



1600 
(e.g., part 
action 402) 



No 



Select closest one 
of receiver input 
pins coupled to 
driver in other 
timing paths 



1602 




1612 



Yes 
▼ 



Return to action 404 




1614 



FBG, 16 



